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Abstract 

This work builds on ^ and [7j where Keisler measures over NIP the- 
ories are studied. We discuss two constructions for obtaining genericahy 
stable measures in this context. First, we show how to symmetrize an 
arbitrary invariant measure to obtain a generically stable one from it. 
Next, we show that suitable sigma-additive probability measures give 
rise to generically stable Keisler measures. Also included is a proof that 
generically stable measures over o-minimal theories and the p-adics are 
smooth. 

Introduction 

A major theme in the study of NIP theories is the investigation of stable phe- 
nomena in them. Generically stable types are defined in [6]: they are types that 
behave, as far as non-forking extensions are concerned, like stable types. This 
notion was generalized to Keisler measures in [7]. Keisler measures (introduced 
first in [9] and studied again with a different approach in [5], [6] and [7]) are 
regular Borel probability measures on the space of types. Equivalently, they 
are finitely additive probability measures on the boolean algebra of definable 
sets. They can also be considered as types in continuous logic (see [3]). Some 
basic facts about them are recalled in the first section. 

After Keisler's seminal work [9], measures were introduced again for the 
study of NIP theories in Hrushovski, Peterzil and Pillay's paper [5], focussing 
mainly on invariant measures of groups. The notion of fsg group is introduced. 
Measures are studied more at depth in [6] in order to prove compact domination 
for definably compact groups in o-minimal theories. Again, applications use 
only invariant measures on groups, but a general study is initiated. Also, 
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the notion of generically stable type is defined and the question is asked of a 
generahzation to measures. This is done in [7] by Hrushovski, Pillay and the 
author where generically stable measures are defined. A number of equivalent 
properties are given. 

The following examples of generically stable measures are known: 

- a generically stable type: this is the motivating example, 

- the (translation) invariant measure of an fsg group, 

- the A- invariant measure extending an fsg type over A ([7] section 4), 

- the average measure of an indiscernible segment ([7], 3.7), 

- the Keisler measure induced by a a-additive measure on the standard 
model, M or Qp ([7], section 6). In fact, those measures are proven to be 
smooth, a stronger property. 

In this paper, we generalize the last two constructions in this list. First, 
we show how to symmetrize any measure, or equivalently to average an indis- 
cernible segment of measures. Second, we show that any a-additive measure 
induces a generically stable measure, under the assumption that externally de- 
finable sets in two variables are measurable (so that Fubini applies). Smooth- 
ness of the induced measure is not true in general, and to recover the full result 
of [7] we also include a proof that all generically stable measures in M or Qp 
are smooth. In order to prove those results, we first establish in Section 2 a 
criterion to recognize a product measure when happens to be finitely 

satisfiable over some small model. Our strategy for proving that a given mea- 
sure [I is generically stable will then be to construct a symmetric measure rix,x2... 
in cu variables, and show using this criterion that it is the Morley sequence of 

We describe the canonical example of a generically stable measure we have 
in mind. Consider the following theory: the signature is {<,E}. The reduct 
to {<} is a dense linear order, and the theory says that E is an equivalence 
relation with infinitely many classes, each of which is dense with respect to <. 
This theory has no generically stable type over the main sort (because every 
type falls in some cut of the linear order). However, one can build a generically 
stable measure over the main sort by averaging types that fall in different cuts. 
More precisely, assume for example that we work over a model (M, <, E) and 
we have an increasing embedding f : ((0, 1 ), <) — > (M, <), where (0, 1 ) denotes 
the standard unit open interval. Let Aq denote the standard Lebesgue measure 
on (0,1). Define a Keisler measure (x on M by |j,(a < x) = Ao(f^^ ([a, -|-oo)]) 
and |J.(aEx] — for all a G M. This measure is generically stable. It lifts the 
generically stable generic type of the imaginary sort M/E. We will see that 
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this phenomenon is generah we can always hft generically stable types in an 
imaginary sort to generically stable measures on the main sort (see the proof 
of Lemma 14.51) . 

Of course this example is rather special in that the generic type of M./E 
is stable and not just generically stable. Here is an example where this is 
not the case. Start with the structure with universe Q and with language 
{PnlXjij) : n < o)} where Pn(x, y) holds if and only if |x — ijl < n. Then there 
is a generically stable type p at infinity. Now expand that structure with a 
generic linear order < (such that every infinite definable set in the reduct is 
dense-co-dense with respect to <). Then the type p lifts in many ways to a 
generically stable measure, by taking the union of it with some Lebesgue mea- 
sure on <. We thus obtain a non-smooth generically stable measure, but there 
are no generically stable types in the expanded theory, even in M*^^. 

We will use standard notation. We will work with a complete first order 
theory T in some language L; T is assumed to be NIP throughout the paper. For 
simplicity, we assume that T is one-sorted and work in T^'^ . We have a monster 
model M; M, N,... will denote small submodels of M, and A, B,C... small 
parameter sets. We will not distinguish between points and tuples; they will 
be named by a, b, c... and x, ijjZ... will designate variables of finite or infinite 
tuples. The notation Lx(A) denotes the set of formulas with parameters in A 
and free variable x. 

The space of types over A in variable x is designated by Sx(A). It is 
equipped with the usual compact topology and the associated a-algebra of 
Borel subsets. By "X is Borel over A", we mean that it is a Borel subset of 
some Sx(A). We write a =m b for tp(a/M.) = tp(b/M). 

By a global type or measure, we mean a type or a measure over M. 

1 Preliminaries 

We recall some basic facts about Keisler measures. We will be brief, and the 
reader is refered to [B] and [7] for more details. 
We make a blanket assumption that T is NIP. 
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Basic definitions 

A Keisler measure (or simply a measure) over A in variable x is a finitely 
additive probability measure on the boolean algebra Lx(A) of formulas with 
free variable x and parameters in A. As in section 4 of |6], such a measure 
extends uniquely to a regular Borel probability (a-additive) measure on the 
type space Sx(A]. ("Regular" means that the measure of any Borel set X is 
the infimum of the measures of open sets O such that X C O. Furthermore, 
in our situation, working on a totally disconnected space, the measure of O is 
itself the supremum of measures of clopen sets inside it.) 

Conversely, given a regular Borel measure on Sx(A), its restriction to the 
clopen sets gives a Keisler measure. 

We will denote by Mx(A) the space of Keisler measures over A and often 
write [J-x G M(A) for (x G Mx(A), keeping track of the variable in the name of 
the measure. We can consider Mx(A) as a subset of [0, l]'-"''^'. It inherits the 
product topology making it a compact Hausdorff space. 

Lemma 1.1. Let D. C Lx(A) be a set of formulas closed under intersection, 
union and complement and containing T. Let |j.o be a finitely additive measure 
on O with values in [0,1] such that [Iq{T) = 1. Then [i extends to a Keisler 
measure over A. 

Proof. By compactness in the space [0, 1]'^"''^', it is enough to show that given 
tpi (x), ..jTpnl^) formulas in Lx(A), there is a function f = (tpi, ..,T|)n) — > [0,1] 
finitely additive and compatible with |Xo (where (B) denotes the boolean algebra 
generated by B). We may assume that i];!, ..,i|»n are the atoms of the boolean 
algebra B that they generate. 

The elements of Q in B form a sub-boolean algebra. Let (J)], .., (t)Ta be its 
atoms. We have say: 

4)1 =i|;i V... Vil^i, 4^2 =-i['i2 V... Vi|ji3 etc. 

Then any finitely additive f satisfying ftijji) + ... + f (i^ti ) — etc. will 

do. □ 

Here are some basic definitions: 

Definition 1.2. Let M -< N, with N |M|+-saturated and let G M(N), 

• [J. is finitely satisfiable in M. if for every 4^ G Lx(N) such that |J.(4') > 0, 
there is a G M such that N |= 4^ (a). 
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• |j. is invariant if for every c()(x;'y) G L, and b =jvi b', |j.(c()(x; b)) = 
^((t)(x;b')). 

• |j. is definable over M if it is M-invariant and for every 4)(x;ij) G L, and 
r G [0, 1], the set {p G Sy(M) : |j,((t>(x; b)) < r for any b G N,b |= p} is a 
closed set of Sy(M). 

• |j. is Borel-definable over M if the above set is a Borel set of Sy()Vl). 

Proposition 1.3 ([6] 4.9). //m- G M(N) is M-invariant (N is \M\+ -saturated), 
then it is Borel definable over M. 

The support of |j. G M(N) is the set of types p G S(N) weakly random for 
i.e., such that p h ~'4)(x] for every ^[x] G L(N] such that |j.(4)(x)) = 0. We 
will denote the support of |j. by S ( ; it is a closed set of S(N). Note that if |j. 
is finitely satisfiable in M. then every type in S(p) is also finitely satisfiable in 
M. 

The next proposition says that in NIP theories, measures can be well ap- 
proximated by averages of types. We use the notation Ft(X; ai, .., Qn) which 
stands for : G X}|. 

Proposition 1.4 ([7] 2.8). Let be any measure over M. Let 4>(x,'y) G L, 
e > 0, and let Xi,..,Xk be Borel sets over M. Then for all large enough n 
there are ai, .., an such that for allr = .., k and all b G M, [i{Xr fl 4)(x, b)] 
is within e o/Fr(Xr fl 4)(x, b); ai, .., an). 

Taking Xi = S(|J.) in the above proposition, we see that we can always 
assume that tp(ai/M) G S(|j.) for every index i. 

Invariant extensions 

As in the case of types, the study of Keisler measures differs from measure 
theory in that the space in two dimensions is not the product of the one di- 
mensional spaces, and there are in general different ways to amalgamate two 
measures in one variable to form a measure in two variables. We recall here 
the basic construction of invariant extensions. 

Let M -< N, N being |]\/l|+-saturated, and [i^ G M(N) be M-invariant. If 
Ay G M(N) is any measure, then we can define the invariant extension of (Xx 
over Ay, denoted ® Ay. It is a measure in the two variables x, y defined the 
following way. Let 4)(x,'y) G L(N). Take a small model P -< N containing M 
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and the parameters of cj). Define [x^ ® Ay (({^(x,!))) = Jf(y)dAy, the integral 
ranging over Sy(P) where f(p) = (J.((t)(x, b)) for b G N, b |= p (this function is 
Borel-measurable by Borel-definabihty of (x). It is easy to check that this does 
not depend on the choice of P. 

If Xy is also invariant, we can also form the product Ay ® M-x. In general it 
will not be the case that Ay ® = |Jtc ® Ay . 

If [ix is a global M-invariant measure, we define by induction: [J-x, ...xn by 

|j,x,' = M- and ^x,t!xn+i = M-xn+i ® M-x'll.xn- We let |xl'^x2... be the union and call it 
the Morley sequence of (x. It is an indiscernible sequence in the following sense. 

Definition 1.5. A measure |Xx,x2... is indiscernible over A if for every ({^(xi , .., Xn) G 
L(A) and indices ii < ... < in, we have 

M.((|)(Xi,..,Xn)) = M,(4)(Xi,,..,Xi^)). 

We define in the same way iXx^x2... to be totally indiscernible by removing 
in the above definition the assumption that the indices ii, ..,in are ordered. 
We will need the following result from [2] (see also [7], 2.10). 

Proposition 1.6. // M.x-|,x2,... ^ M()Vl) is indiscernible and cUy^x, ,X2,... extends 
\<i, then for every formula (^[x^y] G L(M), limi_>u, cufcjjlxi,!))) exists. Equiv- 
alently, for any 4)(x, ij) and e > 0, there is N such that for any measure 
(^y,x,,x2,... OS above, we have \ixi[^[xi^y)) — cu(4)(xi+i,'y))| > e for at most N 
values of i. 

Generically stable measures 

This paper is concerned with building generically stable measures. They are 
measures that behave very much like types in a stable theory (at least as far as 
non- forking extensions are concerned). Generically stable types were defined 
in [6] and this definition was naturally extended to measures in [7]. We recall 
here some equivalent definitions (a few others are given in [7], Theorem 3.3). 

Theorem 1.7 (Generically stable measure). Let be a global Nl-invariant 
measure. Then the following are equivalent: 

1. \i is both definable and finitely satisfiable (necessarily over M.), 

2. Ix'^^'Im is totally indiscernible, 
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3. for any global hA-invariant Keisler measure \y, \i^®\y=Xy0 ]x^, 

4- (J. commutes with itself: [J.^ ® M-y = (J-y ® M-x- 

// \x. satisfies one of those properties, we say it is generically stable. 

Let [ix be a measure, and f a definable map whose range is the sort of 
the variable x. Then one can consider the push-forward measure Ay = f*(|J.) 
defined by Ay(4)('y)) = \Xx[<p{-f[x)]]. This is again a Keisler measure. If \x is 
definable over M (resp. finitely satisfiable in M) and f is M-definable, then 
f*(|j.) is again definable over M (resp. finitely satisfiable in M). In particular, 
if |j. is a global generically stable measure, then f*(|J.) is also generically stable. 

Smooth measures 

Definition 1.8 (Smooth). A measure |j. G M(N) is smooth if \x has a unique 
global extension. If M C N, we will say that [i is smooth over M is [i\m is 
smooth. 

The following important properties are proved in [7]. 

Proposition 1.9 ([7], 2.3). Let be smooth over M. and let 4)(x, y) G L and 
e > 0. Then there are formulas y\[x] , y\[x] and^^i[^^] for i = ^ ^ ..^r\. in\^[l\/\.] 
such that: 

1. The formulas ipily) form a partition of the y -space, 

2. for all i and b G M, z/i|;i(b] holds, then M.\= yl [x] 4)(x, b] ^iM, 

3. for each i, [i[yl[x)) — \i{yl[x)) < e. 

Note that conversely, if the conclusion holds for all (l)(x, ij) and e, then |j, 
is smooth. 

Corollary 1.10. If ]i is smooth over N, then: 

1. there zs M -< N of size |T| such that \i. is smooth over M, 

2. \i. is definable and finitely satisfiable in N (in particular [i is generically 
stable), 

3. if\ is a measure over N, then there is a unique separated amalgam cu^y 
of [J^c and Ay (see Definition \2.1\) . 
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Will also need the following fact (initially from [H]), that we consider as a 
way to realize measures. 

Lemma 1.11 ([[7], 2.2). Let \<i^ be a measure over M. Then there is an exten- 
sion M -< N and a measure [i^, over N extending [i such that \x' is smooth. 

Some additional facts about smooth measures can be found in Section HI 

2 Amalgams 

We fix throughout this section the following objects: M -< N two models, with 
N being |M|+-saturated, and \ two measures over N. An amalgam of 
and \y is simply a measure tUxy extending [iy.U7\y. We are interested in the 
characterization of different possible amalgams, especially 'free' amalgams. 

The most basic property of an amalgam is independence in the sense of 
probability theory, which we call separation. 

Definition 2.1 (Separated). The amalgam w^y is separated if 

cu(4)(x)Ail;(y]) = ^((t)(x]).A(il;(y)) 

for all 4)(x),iKy) G L(N). 

Note that if (x is M-invariant, then |j. ® A is separated. Also if [j. or A is a 
type, then every amalgam is separated. 

We now go on to define when the amalgam cUxy is a finitely satisfiable ex- 
tension of \Ji. A natural attempt would be to ask for example that cu(9(x, ij)) < 
suPaGM y))- However, this seems to be too weak, and we will ask for 
something stronger, allowing to 'localize' on some clopen (^[x]. 

Definition 2.2 (f.s. extension). The amalgam cUxy is an f.s. extension in M. of 
\x over A if the following holds for all 9(x, y), 4)(x] G L(N]: 

a)(0(x,-y] A(t)(x)) < ^(4)(x)). sup A(e(a,-y]). 

QG(|3(M) 

First some basic observations. If uj is an f.s. extension in M of [i, then it 
is a separated amalgam (apply the definition with 9(x, y] — ^\>[y) and then 
9(x, y) ~ — '\|;(y)). Also, the existence of such an amalgam implies that [i itself 
is finitely satisfiable in M. (hence M-invariant). 
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Assume A is a type realized by some a. We can view cu^y as cu^ G M(Na). 
Then cUxij is an f.s. extension in M of |j. if and only if cu^ is finitely satisfiable 
in M. 

In the following propositions, we use the notation Av[Xi : i = l,..,n] to 
mean : holds }|. 

Proposition 2.3. Assume that |j. is finitely satisfiable in M, then cv^y = (x^® 
Ay is an f.s. extension (in M.) 0/ |x over A. 

Proof. We first assume that (j^ = Px is a type. Let 9(x,ij) G L(N) and <^[x) G 
L(N) such that p h (t)(x), and take a small model P C N containing M. and 
the parameters of 9. 

Then a)(9(x, y)) = A(B) where B C S(N) is the (P-invariant) Borel subset 
B = {q : p h 9(x, b) for some (any) b |= q}. Let e > 0. By NIP (see [Li|) . there 
are points bi, ..,bn G N such that: 

|A(B) - Av(bi G B :i = 1..n)| < e, 

Va G P, |A(9(a,tj)) - Av(9(a,b0 :i - 1...n)| < e. 

As p is finitely satisfiable in M, there is Qq G ct)(M) such that for every 
i G {!,.., n}: 

p h 9(x,b0 N h 9(ao,bO. 
Now p h 9[x, bi) bi G B so: 

A(B) ^ Av(biGB) 

= Av(ph9(x,bi)) 

= Av(9(ao,bi)) 

~ A(9(ao,-y)). 

(Where x ^ ij means |x — ijl < e.) 

So |A(B) — A(9(ao,'y))| < 2e. As this is true for all e > 0, and remem- 
bering A(B) = cu(9(x,-y)), we deduce cu(9(x,ij)) < sup^g^^^) A(4>(a,-y)). This 
finishes the proof in the cas M- = p. 

We now consider the general case. Let as above 9(x,ij), (t)(x) G L(P). Let 
e > 0. By Proposition 11.41 we can find pi, . . . ,pn G S[\jl] C S(N) such that: 

Vb G N,|^(9(x,b))-Av(pih 9(x,b))| < e 
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and: 

|^i(4)(x))-Av(p^h4)(x))|<e. 

Note that pi,...,Pn are finitely satisfiable in M. Let, for b G M, f(b) = 
|j.(e(x,b) A4)(x)) and f^lb) = i.Card{k : p,, h e(x, b) A 4)(x)}. Let m be tlie 
number of indices 1 for which pt h cf)(x). 
Then, 



tu(0(x,-y) A(t)(x)) = 

< 



< — supA({b I pk h e(x,b) A4)(x]}) + e 
n ^ 

< — sup A(9(a,y)) + e 

^ aG(t)(M) 

< ^i(4)(x)) sup A(e(a,ij))+2e. 

Qe(|3(M) 

(We use the first part of the proof to go from line 3 to 4). 

As e was arbitrary, we are done. □ 

We now show that if is finitely satisfiable in M, then the invariant exten- 
sion is the only f.s. extension of [x over A. 

Proposition 2.4. Assume that [i is finitely satisfiable in M and cUxy is an 
f.s. extension in M of then (Vxy = |J.x ® A^. 

Proof Let Q[x,y) E L(N) and let e > 0. Let P C N be a small model 
containing M and the parameters of 9. By II .41 we can find bi , . . . , bn G N such 
that 

|A(e(a,-y)) - Av(e(a,bO)| < e, for all a G P. 

For all k G {0, . . . , n}, let B]^(x) be the formula saying: "there are exactly k 
values of i for which 9(x, bj is true". 
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Then: 



<y^[BM). sup A(e(a,-y]] 
^ — n 

k 



(We use finite satisfiability of \i on line 2). 
Similarly, 

cuhe(x,-y)) < }I - ^) ^(Bjx)) + e, 



and therefore 

k 



a)(e(x,-y))- )" -^t(Bk(x)) 

— n 



n 

k 



< e. 



Letting e ^ 0, we see that cu(0(x, ij)) is uniquely determined by \x and A 
and the fact that tu is an f.s. extension of [i. By the previous proposition, we 
have tUxy(e(x,-y)) = ® Ay(e(x,ij)). □ 

3 Symmetrizations 

The following construction already appears in [7]. Let I = (at : t G [0, 1]) be an 
indiscernible sequence indexed by [0, 1] (we will call this an indiscernible seg- 
ment). If 4)(x, y) is a formula and b G M, then NIP implies that [4)(x, b)J := 
{t G [0, 1] :|= (t)(at,b)} is a finite union of intervals and points. Let m denote 
the Lebesgue measure on [0, 1]. Then we can define a global measure yi = Av(I) 
by |j.(4)(x, b)] = m( [4)(x, b)J ). It is called the average measure of I. 

Lemma 3.1. For any indiscernible segment I C M, the average measure [i = 
Av(I) is generically stable over 1\A. Furthermore, for any n, and (()(xi, ..,Xn) G 

Proof. First notice that [i is finitely satisfiable in M by construction. It is easy 
to check directly from the definition that the formula given for |a.'"^' is valid. 
From this, it follows that |J.^^' is symmetric for all n, therefore \x. is generically 
stable. □ 
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If p G S(M) is any type. Let p be an M-invariant global extension of p (for 
example, a coheir). Let I be a Morley segment of p (i.e., a Morley sequence 
indexed by [0, 1]). Then Av(I) is a generically stable measure and extends p. 
Note that if p is already generically stable, then |j. = p. In general, by the 
previous lemma, the Morley sequence of |j. is a symmetrization of the Morley 
sequence of p, i.e. (x'^^'Im is the average over all permutation of variables of 
p'"V: 

for ef Xi , ..,Xn) G L(lVl). For this reason, we will call (x a symmetrization of p. 

Our aim now is to define the same construction starting with a measure 
instead of a type p. So let [x G M(M.] be any measure. Take p. a global 
M-invariant extension of [i. We have defined the Morley sequence [i^li- 

of 

p. and we can analogously define its Morley segment where x stands for 

(xt : t G [0, 1]). Now let a'x, be a smooth extension of p.t^'^'^^l (this is the analogue 
of taking a realization of a Morley segment of p). For any b G M, consider the 
function ft[)(x,b) '■ t ^ ^(4'(xt,b)). By Proposition 11.61 this function has only 
countably many points of discontinuity. It is therefore integrable on [0, 1]. 

We can consider the integral |j.i(4)(x, b)) = J^g[oi] A/(4)(xt, b))dt. This de- 
fines a global Keisler measure extending |x. 

Proposition 3.2. The measure \Xi constructed above is generically stable. Fur- 
thermore, for every n, and 9(xi, ..,Xn) G L(M.), 

4"'(e(Xi,..,Xn)) = ;^ Y_ |lt"''(e(x,n),..,X.(n))). 

Proof. Let P be a small model containing M over which v is smooth. Then y 
is finitely satisfiable in P, and it follows that is also finitely satisfiable in P. 
Define an n-ary global measure by 



A/(e(xti, ..,Xt^))dti..dtn, 

tne[o,i] 



A"(e(xi,..,xj) = 

Jt,e[o,i] 

for any formula 9(xi, ..,Xn) G L(M.). 

f Til 

We will show by induction that A"^ = for all n. The second assertion of 
the proposition will follow immediately by direct computation (remembering 
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M- Im = ^Im)- Then the first assertion follows since the expression given for 
is symmetric. We show that A"^ defines a f.s. extension in P of and is 
therefore, by 12.41 and induction equal to [i^ . 

For simplicity of notations, we write the details only for n — 2 (the case n = 
1 being true by definition). Let 6(x, ij), (t)(x) G L(lVl). The transformations 
are explained below. 



v^(e(xt,Xt') A4)(xt))dt'dt 

te[o,i] Jt'e[o,i] 

[i-L,y ® A/5^(9(xt,-y) A4)(xt))dt 



tG[0,l] 

< sup M.i,y(e(a,-y)) x 



te[0,i] 



< M-i,x(4)(x)). sup |j.i^y(e(a,-y)). 

qg4)(P) 



Explanation: A' is a smooth measure, so by 11.101 it admits a unique sepa- 
rated amalgam with any other measure. In particular with The measure 
cUxy defined by tu(6(x,'y)) — J^,g[o ^ v(6(x, Xt'))dt is such an amalgam. There- 
fore it is equal to \Ji^y (g) y^. This justifies the second line. 

As (J-i is finitely satisfiable in P, \<i^y is an f.s. extension of over y 
(in P); this explains the third line. The forth line is just the definition of [Xi. 

□ 

If |j. is a measure over M, a symmetrization of [x is a global extension \li of 
\ji obtaining by applying the construction above with some p. and y. If |j, is a 
global M-invariant measure, we will say that \xz is a symmetrization of \x over 
M if it is obtained by the construction above where p. and p. there stand for 
[J-Im and (x respectively. 

Note that if we build from a Morley sequence of p. over M, then [x^ is in 
general not M-invariant. In fact, it is M-invariant if and only if |x is generically 
stable, in which case |Xi = |x (as explained below). 

Proposition 3.3. Let |Xx be a global M.-invariant measure, and [x^ a sym- 
metrization of |x over M. Let also f be an M.-definable function whose domain 
and range is in the same sort as the variable x. 



1. If \i- is generically stable, then |X£ = |x, 
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2. f*(|J.j:) is a symmetrization o/f*(|j.), 



3. //f*(M.) = \i, then f*(|J.i) = (Xi. 

Proof. 1. If |J. is generically stable, then iJ.''"' is totally indiscernible. It fol- 
lows by [L6] that for every (})(x, c) e L(M) and e > 0, the set {t e [0,1] : 
|A/(4'(at, c)) — p.(4)(a, c))| > e} is finite. Therefore the definition of yi^ implies 
that (J-i = |J.. 

2. Clear: f*(|J.i) is a symmetrization of f^,(|J.) built using f*(p.) and f^,(v). 

3. Let Vx be as in the construction of |a.i. For I C [0, 1], define the mea- 
sure A^^ by vHct^lxt, , ••, ^tn)) = ^'(({^(fli (^t, ), fu^^tn))) where ct)(xi , .., Xn) G 
Lx(M.) and f{ = f if t G I and is the identity otherwise. 

Claim : For every I, v^ is the measure of an M.-indiscernible segment. 

Proof. The claim concerns only the restriction to M. (indeed to 0) of the mea- 
sure v'. Note that a'Im is just ij-'^^'^^'Im, and as f is M definable, the property 
we need to check does not depend on the choice of the smooth extension v. 
It is enough to show that |j,''^'(9(xi, ..,Xn)) — |J.''"'(9(gi (xi), .., gn(xn))), for 
every 9(xi, ...,Xn) G L(M), where gi is either f or the identity. This is easily 
checked by direct computation and induction on n. For example, to see that 
^ra(e(f(xi),f(x2))) = ^(2'(e(xi,X2)), write 



^(^',^(e(f(x0,f(x2)) 



^x,(e(f(a),f(X2))))d^a 

f^M^2(0(t>,X2]]df^M-b 

(e(b,x2))d^b 



It follows by Proposition 11.61 that for every (t)(x) G l-(M.) and e, there can 
be only finitely many values of t G [0, 1] for which |v[4)(xt)) — v((|)(f (xt)))| > e. 
Hence the average of Vx is the same as the one of y\ for each I. As f* (1x2:) is 
the average of for I = [0, 1], we have ^ — V-l- D 
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As an application, we give a short proof of a result from [B], section 7. (It 
is not stated explicitly there, as the notion of generically stable measure had 
not been introduced yet, but is the content of the pages from Lemma 7.1 to 
Lemma 7.6.) If G is a definable group and M a model, by a measure [J-x being 
G(M.)-invariant, we mean that [J. concentrates on G (i.e. \Ji[x G G) = 1) and 
for each g G G(M) and (j)(x) a formula, |j.(4)(x)] = |j.((t)(g.x)). 

Proposition 3.4. Let M. be a model, and G a definable group. Assume there is 
(J. G M(/Vl) a G[M.) -invariant measure. Then \i extends to a global generically 
stable G[M.) -invariant measure. 

Proof. First, find a global extension p. of |j. that is G(M.)-invariant, and Mi- 
invariant for some small Mi D M. This can be done with Keisler's smooth 
measure construction, see [6], 7.6. Let be a symmetrization of it over 
Ml. Then by the previous propositions, \li is generically stable and G(M]- 
invariant. □ 



4 Smooth measures 

The goal of this section is to prove that generically stable measures in o-minimal 
theories or in the theory of the p-adics are smooth. 

We start by giving a characterization of smoothness which will be useful for 
proving that measures are smooth. Let M |= T and let 4)(x, y) G L(M). For 
b G M, we define the border of ({^(x, b) (over M) as 9^(t)(x, b) = {p G Sx()Vl) : 
there are a, a' |= P such that ^[a, b) A— '(t)(a', b) holds }. This is a closed subset 
of the space of types Sx(M). We will often omit x and M in the notation. Note 
that 9'^4)(x, b) depends only on q = tp(b/M), so we will also sometimes write 
9'^4)(x,q) for d^c^ix.b). 

We will also be needing the notion of a localization of a measure (x^ G M(M). 
Let F C Sx(M.) be a closed subspace such that |j.(F) > 0. Then we define the 
localization of |j. at F by |j.F((j)(x)] = H-fct^lx) fl F))/|j,(F) for all (j)(x) G L(M]. 
This is again a Keisler measure over M. 

Lemma 4.1. Let \x G Mx(N) and F C Sx(N) a closed subset such that > 
0. If [I is smooth, then \Xf is smooth. 

Proof. Assume that |j. is smooth. Let v be a global extension of |j.f and let p. 
be the unique global extension of (x. Then we define a global measure v' by 
v'((|)(x)) = p.(4^(x) n F'^) + y[(^[x) n F).|j.(F). This defines an global extension 
of |J.. By smoothness, v' = p., and it follows that y — \if. □ 
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Lemma 4.2 (Characterization of smoothness). Let (x G Mx(M). Then [i is 
smooth if and only if |j.(9'^4)(x, b)) = for all (p{x^y) E L(M) and all b G M. 

Proof. Let ({^(x, i)) and b be as in the statement of the lemma. Let O C Sx(M.) 
be the set of types p such that p h 4)(x, b). And let F = 9'^(j)(x, b). Then for 
any extension y of \l, we have |J.(0) < v((j)(x, b)) < |J.(0) + |J.(F). Therefore if 
(j.[F) = for all such (() and b, then \x is smooth. 

Conversely, assume that \x is smooth and let (t)(x, y] and b be as above. 
Let e > and take a'J(x), a/?(x), Tj^ily), i — 1,..,rL be as in Proposition 11.91 
Let 1 be such that tpitb) holds. Then 9ct)(x,b) C a/?(x) \a/-(x). Therefore 
|j.(9(t)(x, b)) < e. As this is true for all e > 0, iJ.(9(j)(x, b)) = 0. □ 

To illustrate this, assume T is o-minimal, let M ^ N be models of T and 
let cj)(x) G l-(Tsl) be a formula, x a single variable. By o- minimality, (t>[x) is 
a finite union of (closed or open) intervals. Let ao, .., an-i denote those end 
points that lie in N \ M. Then d^(^ = {tp(ak/M) : k < n}. In particular, it is 
finite. 

Lemma 4.3. Let [J-x be a global measure, smooth over M. Let f be an M 

definable function whose range is the sort of the variable x. Then f*(iJ.) is 
smooth. 

Proof. Let be a global measure, smooth over M. Let Ay = f*(|J.) and let 
<^iy) be an M-definable set. Let F — d^<^[y). Define also iKx) = 4)(f(x)) and 
G = 9'^\1j(x). Then A(F) = |J.(G) = as [o. is smooth. By Lemma |42| f*(|J.) is 
smooth. □ 

The following easy fact will be used implicitly in what follows. 

Lemma 4.4. Let \ibe a global smooth measure. Assume that \i. is M-invariant, 
then |J. is smooth over M. 

Proof. Proposition 11.91 gives us formulas \l;i('L|,d), y-(x, d) and "v?(x, d) with 
d G M satisfying three properties as stated. It is enough to show that we can 
find d' G M such that the formulas i|)i(-y,d'), A'-fx, d'], A^ffx, d') satisfy the 
same properties. Now the condition imposed on d' by the first 2 properties is 
clopen. As |j. is definable over M, the condition imposed by the third point is 
open. So we are looking for d' in some open set of S(M). As we know that 
this set is non-empty, it must intersect the set of realized types, and we find 
the required d'. □ 
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Lemma 4.5. Let Si,S2 be two sorts and f : Si ^ S2 a surjective definable 
map. Assume that all generically stable measures on Si are smooth, then it is 
also the case for Sj- 

Proof. Let |a.x a generically stable measure concentrating on S2 (i.e., x is a 
variable of sort S2). Let M be a small model such that \i. is M-invariant. We 
can find a measure riy on M which is M-invariant and such that f*(ri] — \i. (this 
can be proven using [LTl Take Qi to be definable sets of the form f^^(T|i), ^\> 
a definable set of S2. Let D-i be composed of formulas c()(x) G L(M) that fork 
over M. Define |J.o on Q = (Oi, D.2) by |a.o — (M-) on Oi and \Iq = on D.2- 
By the Lemma extend [Xq to a global measure). Consider a symmetrization ri^ 
of r| over M. Then f*(ri2:) is a symmetrization of \i. over M, and therefore is 
equal to [x. 

By hypothesis, r|i is smooth. So p. = f*(rix) is also smooth. □ 

We will use this ad-hoc criterion for smoothness. 

Proposition 4.6. Assume T has definable Skolem functions. Let S be a set 
of imaginary sorts containing the main sort M. Assume that for any model 
N, any formula (j)(x.,y] G L(N) (y a single variable from the main sort) is a 
boolean combination of formulas of the form R(f(x),'y) where R is a ^-definable 
relation and f is an N -definable function taking values in a sort from S. Assume 
that for each S G S, all generically stable measures over S are smooth. 
Then any generically stable measure is smooth. 

Proof. Let M -< N be two models of T. Assume that for all n, all n types 
over M are realized in N. Let [x G M(N) be an M-invariant generically stable 
measure in k variables. It is enough to show that any formula of the form 
ct)(x, c), c G M a 1-tuple and ({^(x,^) G L(N), has the same measure in any 
extension of (Because then N(c) is a model of T over which \x has a unique 
extension, and we can replace N by it and iterate.) By hypothesis, we may 
assume that (l)(x, ij) — R(f(x),'y) for some R and f as above. 

If V is a global extension of (x, then a/(4)[x, c)) = f^,(v)(R(z, c)). Now f^iy) 
is generically stable and N-invariant. By hypothesis, it is smooth over N. 
Therefore y[(\){XyC)) is determined. □ 

Corollary 4.7. // T is o-minimal, then any generically stable measure is 
smooth. 
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Proof. We will check the hypothesis of the previous proposition for S = {M} 
(the main sort). Let T be o-minimal. Every formula ({)(x, ij) is a boolean 
combination of formulas of the form y < f[x) and y — f(x) where f is a 
definable function. So the first part of the hypothesis is satisfied. Next, consider 
a global generically stable measure in dimension 1. Let (t>(x) be a formula, 
X a single variable, with parameters in some extension N :^ M. As explained 
after the proof of 14.21 9'^4' is a finite set of non-realized types. Finiteness 
easily implies that all the types in 9'^4' are generically stable. As there are no 
non-realized generically stable types in T, |j.(9'^({)) = 0. By 14. 2[ [i is smooth. 
Proposition 14.61 therefore applies. □ 

Corollary 4.8. Let T = TK(Qp), for some p, then any generically stable mea- 
sure is smooth. 

Proof. This case is similar to the o-minimal one. Let V denote the value group. 
For 1 > k, n < cu, let 23k,n be the set of canonical parameters of definable sets 
of the form {x : val(x — a) = k [n]}, a G M and 05 be the set of canonical 
parameters of balls {x : val(x — a] = a} for a G M, a G F. 

We will check that Proposition g^] applies with S = |J^_^ <Bk,n U {M, OS}. 

We leave it to the reader to check that all generically stable measures in one 
variable from M. or from F are smooth (this can be done as in the o-minimal 
case: check that the border of a definable set is finite). 

Next, let [Jtc be a generically stable measure on Let val denote the 
natural map from *B to F. Then, vaU(|J.) is generically stable and therefore is 
smooth. We may assume that val* ((J.) is either a realized type or an atomless 
measure. Assume val*(|j.) = "x = a" for some a G F. Then |j. is a measure 
concentrating on ^oi'- the sort of balls of radius a. There is a surjective map 
7t : M ^ Q3a, so by Lemma [4.51 [i is smooth. Now if vaU(|j.) is atomless, one 
can check by inspection that |j.(9(t)(x)] =0 for every definable set (t)(x). 

Finally, for any k, n < tu, there is a surjective map from ® to ^k,n, so all 
generically stable measures there are also smooth. 

Let ^[x) G L(A) be a definable set in dimension 1. Then (\)[x) can be 
written as a finite boolean combination of formulas of the form x G b with b 
in some ®k,rn k, n < cu or in ®. We can choose the decomposition such that 
b is A-definable. Therefore Proposition 14.61 applies. □ 

Theories in which all generically stable measures are smooth will be studied 
in a subsequent work [TS], where equivalent characterizations will be given 
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along with some properties. In particular, it will be shown that in a dp- 
minimal theory with no generically stable type in the main sort, all generically 
stable measures are smooth, generalizing the two corollaries above. 

5 cr-additive measures 

We prove in this section the main result of this paper: cr-additive measures are 
generically stable. 

Recall that if M |= T, an externally definable subset of M is a subset of the 
form (t)(M) where (t)(x) G I-(M). Assume that the model M is equipped with 
a cr-algebra A such that externally definable sets are measurable. Then if [J-q 
is a (cr-additive) probability measure on (M,yL), ]Xo induces a global Keisler 
measure [i. Namely |j.(4>(x)) = |j,o((t'('Vl)), for ^[x] G L(M). 

Theorem 5.1. Let T be NIP, M |= T equipped with a a-algebra A. Assume 
that any externally definable subset of is measurable for the product algebra 
A^'^. Let \xq be a probability measure on (M.,yi). Then \io induces a global 
Keisler measure [x and \x. is generically stable. 

Proof. Note first that by construction [i is finitely satisfiable in M (hence also 
M-invariant). 

We have at our disposal two different amalgams of [x^ by The first one 
is (Xxy = Mtc ® Hoj from the model-theoretic world. The second one comes from 
probability theory: we may form the product measure |i.Q = |j.o x |j,o which is a 
a-additive measure on (M^, yi*^^). By hypothesis, |Xq induces a global Keisler 
measure [iz- Of course, and ]X2 coincide on products ^[x] Ai|;(ij] (they are 
both separated amalgam of and \iy). We will prove that in fact ]X2 — M-'^'- 
For this, it is enough to check that [I2 is an f.s. extension in M of |a.x- 
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Let d[x,y],(^[x) e £(M). We have: 



e(a,b) A(f)(a)d|x^ 

Q,b)eM2 

9(a,b)d|j,od|j.o 



aG(|3(M) JbeM 

9(a,b)d|j,o 



< ^o((t)(^vl])• sup 

QG(t)(M] JbeM 

= (j,((})(x]]. sup |j,(e(a,y)]. 

aGcj)(M) 

By Proposition 12.4^ this proves that ]X2 ~ V^x^ [kj- 

By the usual Fubini theorem, is a symmetric measure. Therefore it is 
also the case for fj-'^': M-(2'(0(x,-y)) = |J.(^'(0(y, ^)) for all e(x,-y) G L(M). By 
Theorem II. 7[ this shows that \j. is generically stable. □ 

Remark 5.2. The assumption that externally definable sets are measurable 
for the product a-algebra is of course necessary. Consider for example an cui- 
saturated model M of RCF. Let p G S(M) be the type at +00 and p the global 
co-heir of p. Then p is induced by a cr-additive measure on M (equipped with 
the Borel a-algebra). Of course it is not generically stable, and note that the 
set {(x, ij] G : X < ij} is not measurable for the product algebra. 

As a corollary, we recover the following result from [7], Section 6. 

Corollary 5.3. Let M be either M.- the standard real numbers equipped with 
any o-minimal structure expanding the field operations, or Qp.- the standard 
p-adic field. Let ]Xo be a a-additive measure on M, then [lo induces a smooth 
Keisler measure 

Proof. Theorem 15.11 implies that \i is generically stable, then using Corollary 
14.71 or 14. 8[ we deduce that it is smooth. □ 

Question 5.4. More generally, if we assume that A is generated as a a-algebra 
by definable sets, is it the case that \i is smooth? 

Proposition 5.5. Let M. = be an o-minimal expansion of the standard 
model. Let \i. be a smooth measure over M'^ concentrating on [0,1]'^. Then 
there is a a-additive Borel measure \JiQ on [0, l]"^ such that ]Xo induces \x as a 
Keisler measure. 
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Proof. Let Hi^ be the subspace of Sic(M) of types that concentrate on [0, l]*^. 
Note that the standard part apphcation st induces an apphcation st : fl^ ^ 
[0,1]^. This is a Borel map (the inverse image of a closed set is closed). In 
particular, we can consider the pushforward measure |Xo = st*(|J.). It is a a- 
additive measure on [0, l]*^. All we now need to show is that |Xo induces |j. as a 
Keisler measure, i.e., that |J.(X) = M^i(X) for any definable set X. 

Let X be a definable set of [0, 1]'^. Assume first that X is closed. We have a 
definable map dx : M"^ M such that dx (x) is the distance of x to X. For e > 
0, let Xe be the closed e-neighborhood of X: Xe = {x G [0, l]*^ : dx(x) < e}. It is 
also a definable set. We have st^^ (X) — ne>oXe. Let p be a type in st^^ (X) \X. 
Then (dx)*(p) is the type 0+ of S(M.). As \i is smooth, (dx)*(M.) is also smooth 
and it is not possible that it has an atom on 0+. Thus |J.(st^^ (X) \ X) = 0. 

We treat the general case by induction on the dimension of X. The case of 
dimension is trivial. So let X be any definable set. Let O be its interior and 
X its closure. Then D = X \ O has lower dimension then X. We know that 
|j.[X) = |j,o(X) and by induction M.(X\X) = ^o(X\X). Hence m.(X) = [IqW- □ 
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